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(54) Proc^d6 de reconnalssatice de caract&res traces manuellement aur une zone de saisle et 
dispositif iiectronique permetlmt de mettre en oeuvre ee procM6 



(57) (I est ddcrit un procM^ afnst qifun dispositif 
6lectron1que de reoonnalssance de caractdres trac^ 
manuellement sur una zone de aaisie (10) comprenant 
une plurality de capteurs (15) susceptibles chacun 
d'dtre actlonn6 au moyan d'un dofgt ou d'un instrunnent 
de tragage (13). Le proodde consiate k comparer le tra- 
c6 manual d'un caractdre (100) rdaJfs^ sur la zone de 
aalsle avec un ensemble de caract^res d'un Jeu prMd- 
temfiTn^ de carad^es. Sefon rinvention. chaque carao 
t^ du jeu de caract^res est represente par au moins 
un module prdddtem^lnd reprSsentatif dune msmi^re 
avec laquelle ce caract&re peut dtre trac6, et un module 
repr^sentattf de ia manl6re avec laquelle le tiacd ma- 
nual du caract^re (100) a dtd rdallsd sur la zone de sai- 
sle (10)estelabon§. 

Les meddles comprennent au molns des paramd- 
tres topologjques rspr^sentatlfB de la topologie du ca- 



ract^re, & savolTi notamment, 

- le nombre de passes (A, B, C, D) employees pour 
tracer le caract&re; 

la nature urd- ou bidlmenslonnelle de ohacune des- 
dftes passes (A, B, C, O): et 
la composition de chaque passe de nature bidlmen- 
alonnelle, k savolr le nombre de segments (A1 , A2, 
B1, B2, ...) composant la pease et la nature rectill- 
gne ou court>e de cheque segment. 

Les meddles comprennent en outre, le cas 6ch^nt. 
des pmamfetres gdom^triques (<^, +|i +2^ repridsenta- 
ttfs de r^olution de rorientation angulaire du traod du 
segment et des paramdtres g^m^riques (Pq. Pi. Ps) 
reprteentattfs de la poslKon de la passe sur la zone de 
salsie. 



Fig. 6a 





4 


< 


♦isir 


o 




"«*• 








o 




CM 


•ao* 


CM 


«iao> 


.T- 




o. 




LU 






PACE 25/69 • RCVD AT 8/18/20M 11:55:48 AM [Eastern Daylight Time] * SVR:USPTO-EFXi«F-5/10 * DN1S:2738300 * CSiD:703518540» * DURATION (mm-88): 19-20 



08/18/2006 PRI 12s01 PAX 7035185499 



[21026/069 



EP1220140A1 

Description 

[0001] La pr^ente Invention est reladve k un proc^d^ de reconnaissance de caract&ras traces manueHement sur 
une zone de salsle ainsi qu*6 un disposfUf diecbionlque permettant de mettre en oeuvra oe proc6dd. 

5 [0002] Danslecadredelaprdsente invention. onentendranotammentpar"caract6re"toutcaract&^ 

(A, B, C, 1, 2, 3...), de ponctuatlon (?, I, ...) ou aymbollque (+, *, #,...) susceptible d*6tre trac^ manuellement 
au moyen d'un dolgt ou tfun Instrument de tra^age te] un stytet par example. Par extension, on entendre dgaiement 
tout tracd autre que la trac6 d'un caractere a^hanum^rique ou symbolique, auquei est associe une commande partl- 
culi&re, un tel trac6 6tant defini dans la suite de ta pr^sente description en tant que caractere de commande. Ces 

10 caract&res de conrvnande sont notamment destine d pennettre certalnes commandes partfculldres tels le ddplacement 
tfur\ curseur, Teffacement d'un caract&re prdcddemment Introduit. lacomnnutatlon entre majuscules et minuscules, etc. 
[0003] On connaft ddj& diverses solutions pemrtettant la reoonnalssanoe de caract&res traces manuellement sur une 
zone de saisie. De telles solutions sont notamment utilise pour pennettre une introduction manuelle de donnSes. 
sans l*aide d'un clavier, dans des dispositifs Electron Iques, notamnrient des disposltlfs diectroniques portables tels que 

IS des agendas diectroniques, des ordinateurs de poche ou des pieces d'horiogerie dlectroniques. 

[0004] Un e solution conslste & prSvoIr des aigorlthmes de reconnaissance complexes bas^s sur une grille de points 
ou Image "bitmap* du caractere tracd, grille de points qui est compar^e aux donn^es mod&Ies d'un Jeu de caractdres 
pr6dtonmln4 afin ^Identifier le caract&re le plus fiddle au tracS affectum. Cetta eolution est peu pratique et souvent 
beaucoup trop lourde et gourmande en temps et en puissance de calcul pour dtre appOqude, notamment dans des 
so disposltlfs Slectronlques portables. Un autre dteavantage tfune telle solution reside dans le fait qu'elte n^cessfte un 
grand espace m^ofre pour la ddfinftlon des caract^res a reoonnaTtre. Une telle solution n^essite en outre un ap- 
prentissage de la part de rutiiisateur afin qu'H trace chaque caractdre salon un motif ddtermin^. 
[0005] Ainsi, la pratique courante est de proposer des dispositifs et des aigorlthmes de reconnaissance selon lee- 
quels on examine le mouvement effectud lore du tracd du caractere sur la zone de ssdsie. Typiquement. les signaux 
2» dmanant de la zone de saisie. ou plus exactement de la plurality de capteura formant cette zone de salsle, sont dchan- 
tillonn^ afin de dtomrilner Phlstortqus de rdvolutlon du tracd du caract&re. 

[0006] Le document EP 0 695 979 au nom de la Demanderesse d^rit par exemple un disposltif d'identificatton d*un 
. caractere transcrit sur une surf^tce ainsI qu'un precede d'identlfication d'un tel caractere, notamment pour une montre. 
Seion ce document, une s6ne didentiflcateurs repr^entatifs des changements tfdtata ("ON" ou 'Off) des capteura 
30 formant la zone de saisie est produite et compar^e k au molns une serie d'Mentificateurs de rdfdrenoe afin d'identtfier 
le caractdre transcrit 

[0007] Compte tenu de la conrplexltd aInsi que de la forte rassemblance de certains caract^res, la pratique courante 
est d'adopter certalnes simplifications du Jeu de caract&res (par exemple decomposer les carac^dres en diffdrents jeu 
de caracttres alphabdtiquee, num^riques, syn^ollques, etc., notamment pour Mbt des confusions entre certains 

OS caract&ies tels "O" et "0**, "B" et "Bf, V et T', etc.) et de forcer i'utlllsateur d tracer les caractdres seton des s^uences 
bien determindes qui s'avdrent parfois contralres d son hab&ude ou m§me de toute forme tfhabitude. AInsl. avec les 
soiutiorTS exlstantes. 9 n'existe souvent qu'une pos6B)iilt6 de tracer chaque caractdre afin qu'H ne solt pas confondu 
avec tfautres. De plus, les s^uences qui dolvent dtre adoptdes ne correspondent pas 1bro§ment au tracd natural du 
caract&re ddslrd. Ces dlfflcuttds sent d'autant plus grandes que les caract^stk^ues d*une ^rlture sont fortement va- 

40 riables et parfois m§me oompldftement opposdes^ par exen^le entre und dcriture d'un droltier et une denture d^in 
gaucher. 

[0008] Les dispositifs et algoritlimes de reconnaissance connus requi&rent ainsi un apprentlssage de la part de 
I'utlllsateur ou impiiquent des contralntes pour rutiiisateur. SI cet apprentlssage n'est pas parfalt ou si ces contraintes 
ne sont pas suivies, des errsurs peuvent apparaTtre lors de ia saisie du texte ddsird. erreurs qui railongent ie temps 
45 n^ssaire d I'introduction de donn^es. 

[CK)09] Un but de la presents invention est done de proposer une solution qui ne ndcessite pour ainsi dire aucun 
apprentissage de la part de Putiflsateur, k savoir une solution qui solt susceptible de reconnaltre des caractdroa tracds 
par I'utilisateur sans que celuf-ci n'ail & sensiblement changer ses habftudes. 

[0010] Un autre but de la pr^nte invention est de proposer une solution qui solt susceptible de reconnaltre das 
SO caracteres alphanum^riques, symbollques. de commande ou autres, tracds de diverses manl^res par Tutilisateut 
[0011] Encore un autre but de la pr6sente invention est de proposer un telle solution qui ne soit toutefois pas trop 
complexe ni trop iourtle d Impi^menter, de sorte qu'elie puisse etre appliqu^e dans des dispositifs electroniques de 
faible volume, teis des agendas Electroniques, des ordinateurs de poches, des places d'horiogerle. des tdl^phones 
portables, des t^dcommandes, ou tout autre disposltif diectronlque portable detalllerdduite, n^rtammentdesdispositlfB 
^ Electron tques portables aliment^a par batterie. 

[0012] Encore un autre but de la pr^sente Invention est de llmlter le nombre d'erreura d'Interprdtatlon du caract&re 
tracd. desX-k-dlTG proposer une solution qui solt susceptible de rejeter certains traces de careK^tdre qui ne correspon- 
dralent aucun ement & un caractere predetermine. 
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[0013] La prdsente invention a ainsi pour objet un proc^6 de reconnaissance de caract&res traces manueilement 
8ur una zone de satsie d'un disposltlf ^lectronlque dont lee oaract^ristiques sent ^oncSes dans la revendicalion in- 
d^endante 1. 

[0014] Des modes de mise en oeuvre avantageux de ce procM6 font I'objet des revendicaOons ddpendantes. 
[0015] La prdsente Inventfon a ^gaJement pour obJet un dispositif electronique permettant de mettre en oeuvre le 
proc^dd selon Pinvention dont les caract^rlstiques sent ^nonc^es dans la revendication fndSpendante 10. 
[0018] Des modes de realisation avantageux de ce dispositif font I'objet des revendlcations d^endantes. 
[0017] Un avantage de la prdsente Invention reside dans le fait que les caract^res ne sont pas mod^lis^s comme 
d^ caract^res en tant que tels, mais que diaque caract^e est ddfini par au moins un module prddStemiInd repr6- 
sentatif de la manf&re avec laquelle oe caractdre peut dtre Iracd. Oe mdme, le tracd manual du conact^re rdallsd par 
futUisateur sur la zone de saJsle est repnteentd per un moddie repr^sentatlf de la manl6re av^ laquelle oe caractdre 
a M trao6, TVpfquement un caract^re sera dSffni par plus d'un module afin de prendre en compte les diverses manl^e 
de tracer nnanueliement cefuhcl. 

[0018] Plus particull^rement. selon l*lnvention, les modules comprennent au moins des param^tres topologlques 
concemant la topologle du caract^re, & savoir, notanment, : 

- ie nombre de passes employees pour tracer le caractdre; 

- fa nature de chaoune desdltes passes, k savoir sTll e'agft tfune passe de nature unUlmensionnells (un point) ou 
bldimen»onnelle (un ou pUjsieufS segments); et 

^ - la composition de chaque passe de nature bidimenslonnelle, k savoir : 

le nombre de segments composant la passe de nature bidimensionneile; et 
- Ja nature de chaque segment, k savoir s"!! s'agit d'un segpnent de nature rectlllgne ou court>e. 

^5 [0019] Avantageusement, on peut compldter les param&tres topolo£pques par une Indication concernant la nature 
"ouverte" (par ex. caractdres "B", "D", "O". "B", •0", etc,) ou fenm6e" (par ex. caractdres "A", "C", "E", etc.) d'une passe 
du tracS du caract^re. 

[0020] Par "topologle", on entendre, ctens le cadre de la pr^ente description, toutes les caract^ristlques d'un ca- 
ractdre inddpendantes de la taille et des dimensions exactes du caract^re, c*est-^-dire inddpendamment de (a g^- 
30 mdtrie exaote du caract6re. En particufier, dans le cadre de la prdsente Invention, on entendre notamment le nombre 
de passee employees pour tracer le caracteie ainsi que la nature et, le oas Schdant, la composftion de chaoune desdltes 
passes comme mentionnd ci-dessus. On entendra ^aiement cf autres paramdtres tal le sens de rotation d'un segment 
courbe comme mentionnd plus loin. 

[0021] Par "passe", on entendra, dans le cadre de la pr§sente description, le trac§ effectu6 par le doigt ou ['instrument 
S5 de tragage sur la zone de saJsie du d^ut jusqu'k son interruption, chaque caract&re pouvant dtre trac6 en un nombre 
variable de passes, typiquement infdrieur ou ^al k quatre en ce qui conceme un caradftre alphanumdrlque ou sym- 
botfque cf un jeu de caract&res latins. 

[0022] Par "aegmentT, on entendra une portion d'une passe qui se distingue cTun autre segment de la passe de par 
sa nature rectlllgne ou courbe et/ou de par un changement de direction slgnlficatlf actoptd par le dolgt ou rinstrument 
40 de tragage durant I'exteution de la passe en question. 

[002^ IjOS mod&les comprennent en outre, ie cas 6ch6ant, pour chaque segment de nature rectlllgne ou courbe, 
des param6tres geomStriques reprSsentatife de revolution de rorlentadon angulalre du tracd du segment Pr6f6rat>ie- 
ment, lesparamdtres g^om^triques repndsentattfs de I'^oiution de I'orientation angulalre du tracd du segment inctuent : 

45 . pour chaque segment de nature rectiligne, Torientatlon angutaire (d^sign^e <i) du segment; ou 

- pour cheque segment de nature court)e» I'orientation angulaire de depart ou d'anlvee (ddsign^es respectivement 
4i» ^) ^ une extr§mlt6 du segment (dont les positions sont designees respectivement P^, Pg). 

[0024] II convient de prdciser que par "orientation angulaire", on comprendra I'orientation A la direction d'un segment 
so rectil^ne, ou d'une tangente a un segnnent courbe prise en un point de ce segment courtie, indiqu^e par une valeur 
d*angle, comme ceia est illijstr6 sch^mattquement dans les figures 12 et 13a d 13c. Dans la suite de la description, 
on d^flnlra de pr^f^rence, unlquement pour les besoins de rexpllcatlon. i'orientation angulaire d'un segment ou d'une 
tangente comme dtant comprise entre les valeurs -1 80^ et 1 80** . On comprendra toutef ols q ue ces valeurs sont d§f Inles 
k n*360^ pr&s (n dtant un nombre entier), -180^ et 180** dtelgnant ainsi la mdme orientation angutaire. 
S9 [0028] 11 Gonvlent de prteiser lei que i'orientation angulaire de depart ou d'anlvee correspond k i'orientation angulairs 
de ia tangente k une extr^mitd du segment de nature oourbe, cette tangente dtant dSfinie, au minimum, par les deux 
premiers dchantiflons, respectivement, les deux demiers dchantiilons, du trEtc6 du segment en question. En pratique, 
on utiiisem typiquement une moyenne sur plusleurs tehantilions successffs du trac6 du segment courbe en ddbut, 
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respecstlvement en fin, pour cf^ermfner une valeur de oette orlentatton angulatre de ddpart ou d'arrMe. 
lOiE^aie] Dans le cas mentlonnd ci-dessus, les param&tres concemant la topofogte du caract&re Induent par altldurs, 
pour chaque segment de nature courbe, le sens de rotation (ddslgnd w) du segment, ce sens de rotation etant au 
mofns trigonometrjque (dans le sens inverse des sdgulltes d'une montre) ou non-trlgonom6trique (dans le sens des 
5 aiguilles d*une montre). 

[0027] Dans un tel cas, 11 peut dgal^ent Stre utfle de ddflnir, outre les sens de rotation trigonomStrique ou non- 
trfgonomStrique, un troisldme sens de rotation dit mixte on varlabie, c'est-d-dire un sens de rotation qui varfe entre 
sens trigonom^rique et non-trlgonomdtrf que, une telle oaract^ristlque 6tant par example pr^ente dans certains traces 
de caractdrss. tels des traces des oaracti&res "N", "M*", "Vtr. "S", "5", *8", etc. Altemativement, on oomprandra que 
10 I'on pourra divlser un tel segment courbe de sens de rotE^n mbcte en une pEuralltd de segments court)e8 de sens de 
rotation trigonom^trique ou non-trigonom^trlque. 

[0028] Les param^tres g^omStiiques repr^ntatffs de l*^olutlon de i'orlentation angulaire du segment peuvent 
encore avantageusement indure, pour un segment de nature courbe, Tangle de d^veloppement total (d^ignd a) du 
segment de nature courbe. Dans le cas d'un segment courbe de sens de rotation mbcte» on dSflnlra pr^ftobiement 
IS cet angle de d^veloppement total comme dtant la somme, en vateur absolue, des angles de ddvetoppement totaux 
dechaque portion de sens de rotation trfgononr)6trique et non-trigonomdtrique. L^ngle de ddvetoppement total apetmet 
• de simpllfier i'ldentification de certains caract&res partlculiers. 

. [0029] Outre ies param^tres gdomdtrlques repr^sentatifs de i'dvolution de I'orlentation angulaire du tracd du carac- 
t6re» ctiaque mod^ie oomprend par Biileurs des param&tres gdomdtriques reprtoentatlfs de la position de chaque 
20 passe sur ia zone de saisie, en particulier et avantageusement la position de chaque passe de nature unidimenslonneile 
(un point) ou la position des extn^mltds de chaque passe de nature bidimenslonnelle. Avantageusement. ces param^ 
tres g^om^triques peuvent dtre compldtds par la position des extrSmlt^s de chaque segment composant une passe 
de nature bidimenslonnelle. 

[0030] On comprendra que )a position dHjne passe de nature unldfrnenslonndle ou des extrdmltds (fune passe de 
25 nature bidlmensionnelie peut dtre d^inle par rapport d la zone de saiete sur laquelle la passe a 6t§ realise ou. alter- 
nativement, par rapport au trac^ du caract6re concemd. D'une mani^re gdndrale, dans le cadre de la pr6sente inven- 
tion, on utilisera essentieflement des Indications de position relative par rapport au tracS du caractdre, c'est-&-dire des 
Indications de positfon pemiettant de ddflnir si telle passe se trouve dans une partie haute ou basse, et/ou gauche ou 
droite du trac4 du caractere. On utllSsera exceptionnellement, pour certains caract6res (par exemple "/". et"'") des 
Indications de position relative par rapport k la 2one de saisie sur laquelle la passe a 6td traote pour diffdrencier des 
camct^res dont les tracds ne se dtetinguent que par ieur position sur la zone de saisie. 

[0031] On comprendra egalement que tous les modules ne ndcessitent pas obllgatoirement une definition g6om6- 
trique de leurs caract^ristfques. Ahisi. ceitalns carEu^res peuvent Stre d^finis de maniere univoque unlquement au 
moyen de param^tres topologlques. 

35 \fl6as\ Les figures 11 J2, 13a, 13b et 13c lllustrent de maniftre sch^matlque les definitions d-dessus. En particuQer, 
la figure 1 1 est une illustFation d'une passe unfdimenslonnelie. c'est-^-dire un point, d^lnl par sa position Pq. La figure 
12 est une Illustration d'un segment de nature rectiligne ddfini par son orientation angulaire ^ et les positions Pt. P2 
de ses extnSmltds. Les figures 1 3a. 1 3b et 1 3c sent des iliustrattons de segments de nature courbe d^flni chacun par 
les orientations angulaires de depart et d'arriv^e ^ aux extrdmttds du segment, ies positions . P2 des extrdmitte. 

40 ainsi que le sens de rotation w. respectlvement non-trfgonom^rlque, trigone m^trlqus et mixte dans les figures 13a & 
13c. 

[0033] Dans (es figures 13a, 1 3b et 13c. on a Egalement indiqudl'anglededdveioppementtotal a dechaque segment 
court)e. Dans la figure 1 3c. on notera que I'angle de dSveloppement total a est d6flni, dans ce cas de figure, comme 
la somme en valeur absolue des angles de ddveloppement totaux. ddsignds otf. 02. des portions trigonom^que(6) 

45 et non4rigonomdtrique(s) du segment oourbe. 

[0034] A titre tfexempie, un segnoent recUllgne vertical trac6 de haut en bas sera d^ni comme ayant une orientation 
anguteire ^ de -90^. alors qu'un segment rectiligne vertical trac^ de bas en haut sera ddf inl comme ayant u ne orientation 
angulaire <^ de +90"". Un segment rectiligne trace de gauche k drolte sera ddfini comme ayant une orientation angulaire 
de 0" et un ses^nent rectiligne tracd de drolte k gauche sera d^lni comme ayant une orientation angulaire de ±180"*. 

50 Comme ddjd mentionne. ces orientations angulaires sent dsfinles k n-36(r pr&s. 

[0035] De meme, un segment oourbe reprSsentant un "C trac§ de haut en bas ou de baa en haut (le sens de rotation 
. w gtant trigonomdtrique ou non-trigonomdtrlque) sera, k tltre d'exemple unlquement, d^ni oomme ayant une orien- 
tation engufaire de d^ait 4^ d'approxlmatlvement ±1 eo*" et une orientation angulaire d'arrlvte ^ d'approximatlvement 
0"" (Tangle de d^veloppement total a est de 1 80"). Ces deux segments courbes ne different que par Ieur sens de rotation. 

ss [0036] Lors de {'analyse du trac6 manuel r^alis^ sur la zone de saisie, on "ddvefoppera" prSf^rablement i'orientatlon 
angulaire de chaque segment afln d'dviter la ensure se prSsentant §1 ±1 80" compte tenu de la definition employee et 
de la p^iodicitd de 360'' de ia notion d'angle. Prenons. ^titre d'exemple. un tracd courbe simtlafre au tracd du caract&re 
r§alis6 darts le sens trigonomStrique (de haut en bas) et prdsentant une orientation angulaire de depart d'environ 
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1 70*» et une orientation angulaire cfarrtvae de O** environ, I'orientallon angulaira du segment sera cWveloppde de 170" 
&d60<* (rangleddd6veloppementtota/a estde ISO""). Dans lecas d'untiacdcourbe analogue, debutant par exemple 
par une orientation angulaire de -1 70* et se temilnant par une orfentation angulaire de 0**, I'orlentatlon angulaire du 
segment sera ddvelopp^e de -170° k 0» (Pangle de dSveloppement total a est tei de 170**), etc. 
5 [0037] En comparant les orientations angulalres de ces deux exenrtples de trsoda avec un module du caract^re "C" 
pr6sentant un sens de rotation w de type trfgonom^trlque et ddfini csomnne ayantdes orientations angulalres de depart 
el tfanlvde de ±180** et 0* rBspectlvement, on aboutira au final k un 6cart, en ternie d'orientallon angulaire. de 10" 
pour les deux examples en tenant compte de la p^odidtd de 360**. 

[0038] Un segment court)e repr&sentant le carectdre "S" traod de haut en bas pourra par exemple dtre def inl comma 
10 ayant des orientations angulalres de depart et d'an'Ivde $t et ^ sensiblement ^les d ±180** et un sene de rotation 
mlxte ou variable (I'angle de d6veloppement total a est. en valeur absofue, de 180«+180** » X(y environ). Altematl- 
vement. oomme d6lk mentionni, ce segment oourbe pourralt dtre d^mpos6 en deux segnnentB court>e8 suocesslfs 
de sens de rotation respecUvennent trigonomdtrlq ue et non-trigonom^trique (chacun ayant un angle de d^eloppement 
total a de 180^). 

[0039] Selon I'lnventlon. rutilisatlon de criteres topofoglquesi c'est-^-dlre des ciltdres IrKJ^pendants de la forme et 
des dimensions exactes du caract&re. permet d'effectuer un tri et une prelection inr^ortante des candtdats euscep- 
tibles de con^pondre au caractire tiac4. sans qu'll soit n^ssaire de faire appel, k ce stade. k des considerations 
d*ordrB g6omdtr1que. En efTet, le seul fait d*examtner le nombre ainsi que la nature et la conrqsosltlon des passes 
employdes pour tracer le caract&re permet ddJ6 de restrelndre grandement Tetendue des recherches necessaires pour 
^ identifier le caractdre trao6. La differentiation entre segments rectiiignes et courbes permet d'afflner la pr§s6lectlon 
des candldats. II est nndme possible, dans certains cas, d'cdentifier de manldre unlvoque le caractdre trace sur la t>ase 
de ces seuls critdnes topologlques. Comms on le verra plus loin en ddtail, cette possibility est en particuller utflisee 
afin d'Identif ier certains caracteres de commands spedflques. 

[0040] Les crftdnes geomdtriques. k savoir la ou les orientations angulalres d'un segmmt et, le cas echeant, la 
posldon d'un point ou d'un segment ne sent appliques qu'ulterleurement afin d'dcarter les candldats non valldes. En 
particuiier. selon I'invention. on compare prdferablement en premier lieu les orientations angulalres des segments 
composant le caractdre trace avec les orientations angulalres des segments des candldats et on seiectlonne le ou les 
candldatB les plus fid&les sur cette base. Si cette selection aboutit k un ensemble de plusleurs cancfidats, on utilise 
alors les infonnations de position des passes (k savoir la position d'une passe unidimensionnelle et/ou la position d'au 

M molns un point representatff d'une passe bidimensionnefle) du caracteie trace pour identifier le mellleur candldat. 
[0041] Gr§oe k i'invention, II est ainsi possible de modeiisar iin grand nonnbre de caracfe^res (au moins 80 caractdres 
sans compter les minuscules) alnsI qu'un grand nombre de varlantes de traces pour un mSme oaractere, rapprentls- 
sage pour futlllsateur etant ainel ibnlte et rutiCsation du disposltif Impiementant ce precede facflitee. Le taux de recon- 
naissance resultant de la mise en oeuvre du precede de reconnaissance s^on la presents Invention est par allleurs 

ss trte eieve et le risque d'introductlon de donnees enonees est done fimite. 11 est en outre tres alsd de rajouter de 
nouveaux modeies. Tapproche utiiisee etant applicable queique soit le nombre ou la complexite des modules deilnis. 
[0042] Encore un autre avantage de la presente invention est de penmettre la prise en compte de caractertstlques 
d'ecriture propres k un dnaftier e^ou un gaucher. 

[0043] D'autres canacterlstk|ues et avantages de la presente Invention apparaftront plus clalrement k la lecture de 
4o la description detaiiiee qui suit, faite en reference aux dessins annexes donnes k tttre d'exenipies non limltatlfs et dans 
leequels : 

la figure 1 est une vue en coupe schematique d'une pldce d*horiogerie comportant un disposmf de reconnaissance 
de caract&res selon la presente Invention; 
^ - la figure 2 montre un agencement spatial de capteurs tormant une zone de saisle du disposltif de reconnaissance 
de oaractere; 

la figure 3 montre un schema bloc cf un cSspositif de reconnaissance de caractenes selon la presente Invention 
employant, de mani&re non-limitative, un reseau de capteurs capac^ comme illustre en figure 2; 

- les f iguras 4a d 4d lllustrent de maniere non exhau^ve un Jeu de modeies de caracteres a^shanumeriques, sym- 
so bollque et de commande pouvant dtre detlnl dans le cadre de la presente Invention; 

ia figure 5 Olustne un trace possible du carsctere "A" sur la zone de saisle de la figure 2; 

les Hgurss 6a £i 6c montrent trols exemples de trace du caractere 'R" ainsi qu'un diagramme IDustrant revolution 

du trace de ce caractere, en termes d'orientatlon angulaire, pour ctiaque passe employee pour effectuer ce trace; 

- les figures 7a et 7b montrent un organlgramme d'un exemple de mIse en oeuvre du precede de reconnaissance 
S5 de caracteres selon rinventlon; 

- les figures 8a et 8b montrent un oiganigramme variante de mise en oeuvre du precede Illustre aux figures 7a et 7b; 

- les figures 9a et Sb montrent, k titre lllustratif, respedtlvement un tnace possible du caractere "R" et des candldats 
presentant une topologle simllaire; 
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• les figures 1 0a et 1 0b montrent, h titre illustratif , respectivement un trac6 possible du caractdre 'T* et des candidats 

pr^htant une topologie simllaire; 

ta figure 11 est une reprdsentation de ra dSHnttion d'une passe unidimensionnelle, c*est-d-dire un point; 
la figure 12 est une representation de la ddffnitlon d'un segment de nature rectillgne;.et 
5 - tes figures 13a & 13c sont des repr^ntatione des definitions d*un segment de nature courbe poss^ant respec- 
tivement un sens de rotation non-trtgonom6trlque, trfgonom^trique et mixte. 

[0044] Le disposRff de reconnaissance selon ia prdsente invention sera ddcrit dans le cadre cTune application par- 
ticuli^re, k savotr une application dans une pl^ d'horlogeile. On comprendra ndanmoins que i'inventlon sfappilque 

10 de mani^re SquiValente d tout autre disposfttf dlectronlque dans fequel on desire introdulre des donn^es au nnoyen 
d'un doigt ou d'un instrument de trapage. On comprendra dgalement que la nature et la composition de le zone de 
ealsle du disposltif de reconrraissance ne sont pas ddtenminantes. Ainsi, bien que ia zone de saisle soit ddflnle dans 
le cadre de la prSsente description comme comportant des capteurs de type capadtlf, on comprendra ais^ent que 
tout autre type de cc^^teurs peut dtre utilise, tels des capteurs optlques. ohmlques, inductifs, des capteurs de propa- 

IS gatton d'ondes acoustfques de surface (SAW) ou tout autre type de capteur susceptible d'etre actio nnd per un doigt 
ou un instrument de tragage de mani^re k produire un signal pouvant §tie utilise pour extraire des informations de 
topologle et de gtemdtrie du treod ndalls^ eur la zone de saisle. 

[0045] La figure 1 reprteente une vue en coupe d'une pidce tfhorlogerie 1 comportant un bottler 2 et une glace 3. 
Un circuit dlectronique 4 est dispose dans le bottler 2. Des Electrodes conduc^ices, de pr^drence transparentes, sont 
20 dispose sur la face intdrieure 31 de la glace 3. seules quatre de ces Electrodes, r^fdrencdss respectivenrtent 16B, 
15F, 15J et 15N, ayant EtE reprdsentEes sur la figure 1 . Comme dSJ^ mentlonnd, cet agencement de capteurs n'est 
ruillement et aucunement iimitatrf. 

{0046] Les Electrodes conductrices 15B, 15F, 15J et 151^ sont respectivement refiEes au circuit Electronique 4 par 
des conducteuis 6, 7. 8 et 9. Une plle 11 ou autre source d'Energle Electrtque (tel un aocumulateur rechargeable) est 

S5 Egalement disposes dans le boftlerS etest rellEe^ un pdle d'altmentationdudicult Electromque4 par imconducteur 12. 
[0047] Chacune des Electrodes conductrices 15B, 15F, 15J» 15N (15A E 15P dans ia figure 2) forme Pune des ar- 
matures d'une sErie de capteuns capacitife, dEsignEs globalement par la rdfErence 15, Tautre anrature de chacun de 
ces capteurs capadtrfs 1 5 Etant essenttellement formSe par le doigt 1 3 de futiHsateur de la plEce d'horlogerie 1 iotBqu'B 
touche la face extErieure du verre 3 en face d'une Electrode partlcullEre. Ces capteurs capacltifs 1 5 fomient ensemble 

so une zone de saisle 10 pwmettant I'lntroductlon de donnEes, Id au moyen du doigt 13 de i'utliisateur. Ce doigt 13 est ' 
reilE E la masse du drcult Elecb-onique 4 par I'intemnEdlaire du bottler 2 qui est en contact avec le polgnet de I'utlllsaliBur, 
cette masse Etant typiquenrient reilEe au p6le nEgatlf de la plle 11 et au circuit Electronique 4. 
[0048] figure 2 montre une vue en plan d'un exemple de disposition spatf ale des capteurs capadtifis 1 5 comportant 
des Electrodes oonductrfces rEfErencEes ISA a 16P et fomnant la zone de saisle 10 du disposltif de reconnaissance. 

ss Cette zone de saisie 1 0 comprend dans cet exemple une pluralitE de capteurs 1 5, an I'occuriBnce au nombna de seize, 
agencEs sous la forme d'une matrte© quatre par quatre comme lllustrE. 

[0049] On notera par alHeurs qu'une capadtE parasite est. par construction, p rEsente entre ciiacune des Electrodes 
conductrices 1 aA E 1 5P et le boTder 2 de la plEce d'horlogerie 1 . Chacun des capteurs capacitif s 1 5, dont les Electrodes 
conductrices font partle. at la capacltE parasltE assodEe E ce capteur capacitif sont branches en parallEie entre la 

^ masse et une entrde du circuit Electronique 4. 

[0050] On 66aim maintenant des moyens de dEtection du circuit Electronique 4 propres k I'utiiisalion de capteurs 
capacltifs, ces moyens de ddtedlon n'Etant dEctlts qu'E titre purement illustratif ^ non Qmltatif . 
[0051] On poun^ se rEf 6rer aux documents EP 0 674 247 et EP 0 838 737, Egalement au nom de la Demanderesse, 
ainsi qu'au document EP 0 695 979 dEJE mentionnE en pr^ambule, et qui sont tout trols incorporEs ici par rEfErence» 

^ pour obtenir des infonnations dEtaiilEes quant E la rEallsatlon du drcult Electn>nique 4. On ee contentera Ici de dire 
que cheque capteur capacitif, ainsi que la capacitE parasite presente en parallele, est connectEe E i'entrEe d'un os- 
cillateur oommandE en tension, la frEquence de cet osdllateur variant en fonction de la capacitE totale prSsente entre 
son entrEe et la masse. On notera que cheque capteur caf^acltff peut Etre connectE E son propre oscitiateurcommandE 
en tension ou, alternativement tous etre connectEs E un unique osdllateur commandE en tension par rintermEdialre 

so (fun multlplexeur. L'utillsatlon d'un muttlplexeur exige bien Evidemment une pErlode de muttiplexage de sensiblement 
courte durEe Inf^rleure au dEplacement du doigt ou de Tinstrument de tra^age sur ta zone de saisie et E la pEriode 
d'Echantfllonnage des s^natix, de sorte que les signaux Emanant de chaque capteur sclent consldErEs, E un Instant 
donnE, comme Etant des mesures simultanEe de I'Etat des capteurs. 

[0052] Plus partlcullErsment, la frEquence d'osdilatlon du signal prodult en sortie de roscillateur commandE en ten- 
S8 slon est proportionnelle E i'inverae de ia capactiE totale des deux capadtEs branchEes en parallEie. Ainsi, si le doigt 
13 de i'utrlisateur de la pidoe d'horlogerie 1 n'est pas posE sur la glace 3 en regard d'une Electrode partlculiEre, une 
des anDatures du capteur capacitif correspondant n'est par consEquent pas formEe. Dans ce caa, la capacitE totale 
prEsente entre i'entrEe et la masse de I'osclilateur est Equivalente E la vaieur de la capacitE parasite, et la frEquence 
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d'osciilation du signal de sortie de roscillateur command^ en tension est proportionneile d Tinverse de ceHeK;!. 

t0053] Parcontre, loisque fe dolgt 1 3 est posd eur ta gtace 3 en regard d'une Electrode pattlculldre, la capacity totale 

est affectde par la presence de ce doigt. En consequence, la frequence d'osdHation du signal de sortie de roscillateur 
command^ en tension est proportionnelle k rinverse de la somme des capacltds. On notera en outre que la variation 
5 de ta frequence causee par la presence du dolgt 1 3 est ddpendante de la surface de r^lectrode couverte par le doigt 
1 3. Alnsi, on peut d^tecter non seulement la pr^ence ou l'at>sence du ddgt 13 en regard des Electrodes mais 6gale- 
merit !e degrS de couverture de ces Electrodes par le doigt 13. 

[0054] L'inforniation dEslree dans le signal de sortie est contenue dans la frequence du signal produit par roscillateur 
oommandE en tension. II suffit ainsi d'utlllser des moyens numErlques census d*une fa^on simple pour extraire cette 
10 Information. On peut afnsi par ^cample oomptabilfser le nombre de passage par zdros du signal de sortie durant une 
pdrlode ddtenrtkide (ou altemativement le nombre d'impulslons) pour exti^lre rinfonrnatlon nEcessai re des divers cap- 
teurs. 

[0055] On comprendra que Ton peut s'alfranchir d'examiner la variation de ia frequence en fonction du degrd de 
couverture des capteurs et sd contenter d'examiner i'Etat d'activit§ ou d'InactivitE de chaque capteur pour autarrt que 

'5 la resolution de la zone de saisie, c'est-d^ire le nombre de capteurs, soft sufflsante pour obtenir une image sufflsam- 
ment precise du tracE manual rtollsE eur cette zone de saisle. La resolution de la zone de salsle depend Egafement 
de routil de tragage utiilsd et de sa surface do contact avec la zone de saiste, la zone de contact d'un dolgt Etant par 
exemple blen Evfdenment piiis grande que celle d'un stylet par exemple. Uagenoemerst lllustre en figure 2 {et en figure 
5) estpartlculi&rement adapts pourpermettre f utilisation tfun dolg! comma outil detra^^ge, chaque capteur ayant une 

^ surface de I'ordre 1 cm^ InfErieure k la tallle de la surface de contact typlque d'un dolgt. 

[0056] En complement, il sera avantageux de pourvoir ia piece d*hortogerie, ou, d'une nriani^re plus g^n^rale, le 
dtspositff ^iectrontque dans lequel est Incorpor^ ie dispositif de reconnaissance salon la prteente invention, de moyens 
d'efftchage (non repr^sentds dans la figure 1 ) perm^tant de f oumir k I'utnisateur une Indication du trac6 qu'il a ;^ectu6 
sur ia zone de saisle 1 0. Oe tels moyens d'afflchage, constituds par exerr^e d'un affichaoe k cristaux tiquides, peu vent 

2S avantageusement ^re disposes dans la pitee d'hortogerle de la figure 1 de manl6re k f£»iliter Tutillsation du dispositif 
de reconnaissance, I'utiRsateur bdndf Idant d'une Infonrnatlon de confinmatian directement llslble en regard de la zone 
de saisle 10. 

[0057] La figure 3 montne un schema bloc particuller d^jn dispositif de reconnaissance de caracteres seion ia pr^ 
sente Invention employant un rdseau de capteurs capacftifs. Ce sch^a n'est qu'iiiustratlf. On a reports de manl^re 

so schdmatique eur la figure 3, la zone de saisle 1 0 ainsi que le circuit ^lectronk|ue 4 associ^ k cette zone de salsie 10. 
On adgalement repr6sent6 des moyens d'offlchage, indiqu^s globaiement par la r§f6rehoe num^rfque 5, et comportant 
notamment un circuit de commande d'affichage 50 alnsi qu'un dispositif d'affichage 55 tel un affiehage k cristaux 
llquldes, oe dernier se prdsentant typiquement sous la forme d'un affiehage matriciel permettant I'aff ichage d'une plu- 
rall^ de tignes de caract^r&s et, le cas teh^ant, I'aff ichage cf u ne image du trac6 manuel rdalis6 sur ia zone de s^ie 1 0. 

35 [OOSq La zone de salsie 1 0 et ses capteura capacitlfs sent rell^ k un (par muitiplexage) cu piusleurs osdllateuns 
commandos en tension 41 ddilvrant en sortie, k un Instant donn^ d^ign6 1,^, des signaux de frequence fyCt^) , les indbes 
1 et J 6tant Indicatifs de la position du capteur dans la matrice formant ta zone de salsie 1 0. Un d^tecteur de fr^uence 
42 connects en sortie du ou des oscfilateurs conimandds en tension 41 pemnet de determiner la frequence du signal 
produit pour chaque capteur, par exemple par la ddtarmlnatlon du nombre de passages par zdro du signal durant une 

^ p6rlode de mesure ddtenninSe, oe nonrAsre, pour chaque capteur, 6tant Indiqud par la r^rence N^(X^. Le dStecteur 
de frequence 42 regolt typlquennent un s^al d'hortoge produit par des moyens d'horloge 43 et d^nissamt la pSrIode 
de mesure pour la ddtenninatfon de la frequence des signaux prodults pour chaque capteur. Gee mdnrtes moyens 
d'horloge 43 produlsent un second signal d'horloge ddtemriinant ia frequence tfSchantifionnage des signaux prodults 
par les capteurs de ia zone de saisfe 1 0 durant le trao6 du caractdrs. 

45 [0059] Le nombre t^ifM rsprtoentatif de ia frequence du signal produit pour chaque capteur de la zone de saisle 1 0 
k i'instant ti^ est transmis k un microcontrdleur 46 charge de u^iter ies signaux de saisle du trace du caractdre et de 
reconnaTtre ce oaract&re. Dans oe but, la microcontrOleur 45 explolte des donnSes stockSea dans des moyens de 
memorisation 46 comprenant typiquement une mdmoira vIve (RAM), une mSmoIre morts (ROM), et/ou une m6molre 
reprogrammable (EEPROM). Les donntes explottSes par le microcontr6leur45 oomprennent notamment des donndes 

50 relatives aux divers modules de caract&ras alphanumerlques. symbollques et de commande, ces donndas Stent 8too> 
kSes sous ia fonrie d'une bibilotheque de caracteres 460 ccmme schematise dans la figure 3. 
10060} Dans la figure 3, on a par ailieurs ilfustre riniroduction d'un texte alphanumerlque (dans cet exemple I'lntro* 
ducUon du terme "HELLO"). Avantageusement, chaque caractere est successivanent introduft au moyen de la zone 
de saisle 1 0 et reoonnu par le microcontr&ieur 45 selon un processus qui sera amplement decrit ci-apres. Durant le 

55 trace du caractere sur la zone de saisle, on affiche preierablement sur I'affichage 66 (comme illustre en a)) le trace 
mcmuel du caractere, designe 100, realise sur la zone de saisle 1 0 (ici le caractere '*0") afin d'offrir k I'utilisateur une 
confirmation du trace realise. Au tenne du processus de reconnaissance, le caractere est vallde (ou rejete le cas 
echeant) et afflche sur le disposittf d'affichage 55 comme illustre en b) sur la figure 3. 
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[0061] Le f onctlonnement du dteposltif de reconnaissance de caractftnas va malntenant dtre ddcrit plus en detail en 
r^fSnariice aux figures 4 a 10. 

[0062] Les figures 4a & 4d illustrent de manl^re sch^atique et partielle un ensemble de meddles leprdsentatifs de 
diverses manias avec lesquellas divers caractdres alphanumdriques, symboQques et de com'mande peuvent typi- 
5 qu^nent dtre traces sur la zone de saisle 1 0 dans le cadre de la prdsente Invention. On Inslstera sur le fait que Ten- 
sembEs lllustr^ n'est nulienient exhaustif ou llmltatif et que d'autras traces peuvent ais^ment dtre envisages. AInsI, 
notamment, le tracd de nombreux caractdres a^habdtiques tels les caractdres "B", "D". "E", "F", "M", "N", "P" ou "R**, 
peut d^utar par un premier segment vertical trac6 de haut en bes conmne echdmatlsd par le segment vertical dirigd 
vers le bas indiqud entre parenth&ses et reprdsentd en regard de chacun de ces caractdres. 
10 [0083] Les figures 4a et 4b IDustnent en particulier des modules de caract&res de Talphabet, la figure 4c des meddles 
de caractdres numdrfques et symbollques et la flgune 4d des modules possibles decaractdres de commande. Dans 
toutes ces figures, on a lllustre les dlffdrentes passes ndcessaires au tracd du caraotdre, ddsigndes A & D. par diffd- 
femes couleurs ou diffdrents motifs. En particulier, la premidre passe A est repr^ent^e en noir, la seconde passe B 
en gris, la troisidme passe C en blanc, et la quatrldme passe D avec des hachures comme cela est Indiqud sur la 

is I6gende de la figure 4a. Lb fldche dans cheque passe Indlque ia direction de tra^e de cette passe, deux fitehes 
opposdes indlquant que ia passe en question peut dtre tracde inddpendamment dans un sens ou un autre. 
[0064] Bn examlnant le jeu de caractdres lliustni dans les figures 4a h 4d, on peut constater le nombre trds rdduit 
de caractdres ndcessitant un apprentlssage ou certalnes contraintes pour rutfllsateur. Afnsl^ les parentheses ouverte 
et fennde et sont moddllsde avec une passe de nature unidimensionnelle suppldmentaina et ie caractere *'ES- 

so PACE" est modellsd par deux passes de nature unidimensionnelle rdalisees sensiblement k la m&me hauteur. Pour 
Is reste. les caractdras sont moddllsds au plus prds de leurts) tracd(s) naturel(8) typique(s}. 
[0065] l>une manidre gdndrale. on constate que la pfupart des caractdres sont rdaJis^s. dans c^ exemple, en une, 
deux, tree, voire quatra passes. Lje caractdre *E* alnsl que les caract^resaymboilques et "^^ peuvent par exemple 
dtre tracds en quatra passes Tbmri^ chacune d'un segment rectO^e. A ce litre, si Ton ne prend en compte que des 

23 crltdres topoioglques dans un premier temps, les caract5res "E", et ont tous trofs une ddfinifion topologlque 
sbnilaina, c'est-d-dlre un ensemtrfe de quatra passes fonndes chacune d'un unique segment rectiligne. Leur diffdnan- 
tiation necesslte notamment la comparaison des orientations angulalres de ces segments rectlllgnesp I'une des carac- 
tdristiques du caractdre "E" par rapport aux caractdras et dtant la presence de trols segments rectillgnes horl- 
zontaux. 

90 [0066] Selon ia prSsente invention, on regroupera pr^drablement ies divers moddies tout d'abord selon le nombre 
de passes. Chacune deces catdgories est ensuite decompoede selon ia nature et ia composition de ces passes. Dans 
le cas d'une passe unidimensionnelle (un point), le moddle comprand dgalement prdfdrabfement des paramdtres gdo- 
mdtriques concemant la position de cette passe unidlmensfonneHe. Dans le cas d'une passe bidlmenslonnelle (un ou 
plusieurs segnr^ents), le moddle comprend dgaiement prdfdrablement des paramdtres gdomdtriques concemant la ou 

35 les orientations angulalres de chaque segment, et, pour chaque segment courbe, au mains un parametre topologique 
relalif au sens de rotation du segment courtie (trfgonomdtrf que on non-trtgonomdtrfque, voire mbde). Une arborescence 
est ainsi fonnde qui permet d^t>outir au final d un moddle particuiler d'un caractdre. 

[0067] Au-deld d'un nombre ddtermind de passes on pourra typiquement admettre que le tracd effectud par I'utili- 
sateur sur ia zone da saiste ne correspond pas dun camctdre alphanumdrique, symbollque ou de commande mals 

40 correspond d un caractdre non ddfinL Par exemple, il n'existe tyfHquement aucun caractdre, dans le jeu de caractdres 
latins, qui solt rdalise naturallement en plus de quatre passes. De meme, on pourra admettre que te tracd d'un caractdre 
comportant une passe formde d'un nombre de segments supdrfeur d une iimlte ddtermlnde correspond d un caractdre 
non ddHni ou, avantageusement, d un caractere de commande speciflque. 11 est par exemple possible de ddfinir un 
certains nombre de caractdre de commande specifiques ayant une definition topologlque univoque, c'est-d-dire des 

45 oaraotdres qui ne ndcessltent pas de paramdtres gdomdtriques pour permettre leur reconnaissance. Ainsi, on peut 
par example avantageusenrient def Inir un premier caractdre de commande spdcifique par un moddle fomnd, par exem- 
ple, d'une unique passe comprenant plus de cinq segments successifSr ou un second caractdre de commande spdch 
flque par une premiere passe comprenant plus de cinq segments successlfs suivie d'une seconde passe comprenant 
un point comme aiustrd dans la partie drolte de ia figure 4d, 

^ [0068] Selon Tlnvention, on fait avantageusement la distinction entre la nature unl- ou bldimensionnelle de chaque 
passe. Un point poun^a alnsl rapfdement dtre dtffdrencid d'un segment ou de plusieurs segments successifs (redillgnes 
ou courties) si I'on ddlecte un tracd trds locallsd contenu dans une zone d'aire rddulte. Dans une oertaine mesure. on 
pourra rapldement rdduire ie champ de recherche (fun caractdre tracd dds i'apparition d'une passe reconnue comme 
dtant un point, cette caractdristlque n*dtant prSsente que dans un nombre rddult de caractdres, ces demlers dtant 

ss essentleilement des caractdras de ponctuation, des caractdres symbollquea ou des caractdres de commande. 

[0069] De meme, par la differentiation entre un sequent de nature rectiligne ou court>e, on pourra rapidement reduire 
le champ de recherche en ne sdiectionnant que les moddies possddant des caractdrlsttques simitalres. Cette sdiection 
peut encore dtre affinde en tenant compte. le cas dchdant, du sens de rotation de chaque segment courbe, pour autant 
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que le caractdre trac6 comporte un segment de telle nature. 

[0070] On constatena alsdment refflcacite d© rapproche propose eelon la present© Invention. En ellet, les crtt6r&s 
topologiques permettent de moddliser efTlcacement tous les caract&res avec un nombre r§duit d'infomnatione el ceci 
eouvent de manldre unlvoque. Comme on le vem ult^urement, les parem^tres gtem^riques d'dvolution de roiien- 

5 tatfon angulaire et, lecas 4ch6ant. de position ne eont utilleds qu*en dernier lieu pourdiffdnender les candidate restants. 
[0071 1 Un premier aspect de i'inventlon n^cessite ainsi la constitution d'un catalogue ou jeu de modules pour ctiaque 
caractdre susceptible d'dtre trace par Putilisateur, cheque mod&le etant repr6sentatif d'au moins une mani&fB de tracer 
le caract&re en question, un tei jeu dtant par example illustrd dans les figures 4a d 4d. On notera que plus d'un jeu de 
caracteres peuvent fitre d^nls. Ainsi. on peut envlsager de cr6er dee Jeux de caractferes distlncts pour les caract6res 

fo alphab^tiques^ num6riques et symboliques par exemple afin de reduire les risques d'enreur d1nterpr#tation entre dee 
caractdres prdsentant une topologie simiiaire. 

[0072] Selon un autre aspect de i'lnvention, B est ^element ndcessaire de trafterlee signaux produits par les divers 
capteure formant la zone de saisie afin d'extralre des donndes permettant de constituer un meddle du carsctdre trace 
comprenant iui aussi des informations ou paramfetres concemant sa topologie ^ sa g$om6trie. Ce caractdre est done 

IS typlquement dchantilionn^ durant toute la p4node n^cessaire k son traod. 

[0073] La figure 5 montre la disposition des capteure de la figure 2 sur iaquelle, k trtm d'exemple, le tracd manual, 
d6slgn6 100, rtollsd par le doigt 13 rBpr68entant le caractfere "A" a 6t§ s5^olis6 par deux fteches. En eufvant ce 
tracd, on constate par exemple que le doigt 13 d'abord effectud une premtdre passe, dteignde A, pour effectuer une 
premiere partle du caract^re, d'est-^-dlre la partie de forme concave du carac^re "A" (icl eoue la fonme dXin segment 

20 courbe en U invars^), puis une seconde passe, d6slgn6e B, poureffectuer le trac6 de la barre senslblement horizontale 
du caractfere "A". Get exemple correspond dun tracd manual nature! et typlque d'un droltier du caractdro "A". On notera 
neanmoins que ce mdme caractdre peut 6tre trac6 d'autres manidres, par exemple en une premier© passe se prteen- 
tant sous la fomie d'un V lnverB6 puis une seconde passe constitute rfun segment rectiligne horizontal, voire en trols 
passes comm© lllustrd dans la figure 4a. 

^ [0074] Selon le type de zone de saisie at I© nombre et la nature dee capteure (a fonnant. il eera ou non ndcesealre 
de pratlquer un traitement pnfialabte dU signal avant de prooMer k rextraction des donntes ntcessalres k la recon- 
naissance. Dans I'exemple non Ifrnltatlf utilise de mani^ Btustrative dans le cadre de la prSsente description, la zone 
de saisie estformte d*une matriee de quatre par quati© capteure capacttifs discrets connect6s chacun h un osclUateur 
command^ en tension (comme d6crlt plus haut) et produisant un signal electrlque dont la frequence varle en fonctlon 

so du degr6 de couverture de diaqu© capteur par ie doigt. Dans Pex^nple illustnS k la figure 6, compte tenu de la taill© 
des capteurs, on ne peut done Won dvldemment se contenter d'examfner uniquement si cheque capt©ur est ou non 
actlvd. On utillsem done prdf^ablement la ddpendance de la frequence du signal de sortie vis-gi^ld du degrd de 
couverte des capteura par le doigt pour dttarmlner de manite plus fine la position du doigt sur la zone de saisie. 
[0075] IVpiquem^t, compte tenu des dimensions de la zone de ©aisle, plusleurs capteure seront sfrnultantment 

ss actives. Pour chacun de ces capteurs acUvds, on ddtemtine aln^ en temps r6el une position moyenne du doigt sur la 
zone do saisie en proc6dant au calcul du centre de gravity ou barycentre des capteurs actives etceci prSftrablement 
en leur attribuant un poids plus ou moins dlevd selon le degrd de couverture de ces capteurs par le doigt, ce polds 
6tant maximum iorsque le doigt couvre un capteur sur toute sa surface, et minimum lorsqueseule une petite parde de 
ce capteur est couverte. 

4D [0076] Aprks dchantitlonnage du caract^re, 9 peut ou non dtre nficesaalne de tralter en outre le signal ^ notamment 
fDtrsr le bruit que I'on constate typlquement lore de racquisltion de telles donntos. En particulier. 11 sera prMrable 
d*app(iquer des techniques de flltrage et de lissage pou r sensiblement supprimer le brurt et Ilsser le tracd du caractdre, 
et ced bien dvidemment sans alt^rar les caractdristiques essentl^les du trac^ du caractdre. On ne d6cr^ pas ici ces 
diverses techniques de flltrage et de lissage qui sont amplement connues et k la portte de I'homme du m6tler 

^ [0077] Suite k rSchantiiionnage ©t, le cas 6ch4ant, au traitement prealable du signal, 11 s'agil de ditecter dans un 
premier temps le nombre de passes empfoy^es par l*utllisateur pour tracer le caract^. Ce nombre de passes est 
ais6ment detemiin6 en d^tectant le nombre tf Interruptions durant le trac6 du caracttee. c'est-li-dire rapparltlon d'une 
p^riode de durde d^miinee (typlquement plusleurs p^riodes dinactlvit^ successlves) durant Iaquelle aucun dee cap- 
teurs n'a ktk actfvS par fa prteence du doigt. la fin du trac4 du caract^ dtant ddtectde de mani^re simtlaire mats sur 

so la base d'une pdrlode d'inac^lvitd plus longue. Une premi^ selection de candidate peut alors dtre effeclude sur la 
base du nombre de passes. 

[0076] 11 8*agtt ensuite de determiner la nature g^n^raie de chacune des passes, k savoir notamment si la passe est 
de nature unidimensionneUe {un point) ou de nature t>ldImenslonneile (un ou piusieure segments successifs). Cecl est 
dgalement alsdment ddtemnin^ en examlnant ei Tensemble des ^hantillons pour une passe donnde est concentrd 
^ dans une zone r^ulte determine, auquel cas on part du prIncipe quil s'agit du traod d'un point et on ddtemilne sa 
position, designee Pg. SI rensemble des ^hantfllons s'^nd sur un© zone plus dtendue, on procMe abrs k ce que 
Pon pourra d^nommer une 4tape de segmentation qui conslste k examiner cheque passe afin de determiner le nombre 
de segments la composant, la nature recHtigne ou courbe de ces segments et leur gdom^trle (orientation angulaire et 
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position). 

[0079] Afin de procdder k cette segmentation, on analyse pr^ffrrablement r^voiution de l*orientatIon angulaire du 
tracd de chaque passe el on d6tecte notamment tes changements brusques de cette orientation angulaire, ou points 
de rebroussement, ces changements brusques Indlquant Tappantion d'un autre segment II s*agit id de procdder 6 la 
s ddriv^e du tracd (['orientation angulaire du segment 6tant d^elopp^), ou plus exactement au calcul de la pente de 
chaque segment ^Idmentaire fomnd par deux tehantlllons successffs du signed. Un point de rebroussement pourra 
als^ent Stre Identlfid comme Stant rapparltlon d'une diff^noe d'orlentation angulaire {mpoitante (supdrieure d une 
limlte d^mribide, par exemple 90**) entre deux segments dl^mentalres successifs. 

[0080] A titre de varfante avantageuse» on peut regrouper des segments de m§me nature si leur extr^mit^s sont 
10 proches afIn d'dvlter d'6ventuelles erreurs lldes k un souldvement Inopportun du dolgt. 11 est 6galement envisageable 
de supprimer certains segments de longueurs trop r^durte en d^but et fin de passe afin de ne pas tenlrcompte des 
petits mouvements non signtflcatlfs lorsque Ton pose ou soul&ve le dofgt. 

[0081] La nature rectillgne ou oourt>e de chaque segment est par exemple d^terminde par approximation lindaire 
de chaque segment par une m&thode conventionneKe des moindres can*es connues de fhomme du metier. SI r^cart 

1^ entre ce module d'approximation Hn^alre est supdrieur k un ^art d^emnlnd, on part du princIpe que le se^ent en 
question est de nature courfoe et on ddtemilne par exemple les orientations angutalres de depart et d'amV6e <|>^ , de 
ce segment. On determine en outre preferablement, dans ce cas, le sens de rotation w du segment courbe. Slnon, on 
part du principe que ce segment est de nature reotfllgne et on determine son orientation angulaire ^, On procMe 
pr^^rablement en outre k la determination de la position das points extremes de chaque segment, ddsign^s et Pg. 

^ [0082] A partir des donnas topologiques et, si n^cessalre, des donn^es g^om^triques alnsl ddtermlndes, on pro- 
c6de alors k t'identffication du caract&re parmi rensemble des candidats possibles. 

(0083] Dans fHiustratlon de la figure 5, fl sera ainsi proc6d6 k ridentiflcation de deux passes A ^ B, comprenant, 
pour la prml^re, un unique segment de nature courbe comprenant une orientation angulaire de ddpart d'environ 
-f 90* et une orientation angulaire d'anfv^ d'environ -OO"", cecl avec un sens de rotation w strlctement non-trlgono- 
25 m^rique, et. pour la deuxl&me, un unique segment de nature rectillgne comprenant une orientation angulaire 4» I6g6- 
rement supdrleure k 0^ compte tenu de I'lncltnaison de ce segment dans i'lilustration de la figure 5. Etant donnd qu'il 
n'existetyplquement aucun autre caract^ similaire en termes de topoEogle et d'orientation angulaire, on notera que 
les donndes de position des extr^mitto des segments ne sont pas utiles dans ie cas du trac6 du caract^re *'A". 
[0084] Eh examinant» I'ensemble des caractdres ddfini k titre IBuatratff dans les figures 4a k 4d, on peut constater 
30 que les caract^res rdpondant k la meme topdogle que celle du trac6 du caract&re "A" Ilu8tr6 en figure 5, k savoir une 
premiere passe comprenant un unique segment oourt>e et une seconde passe comprenant un unique segment recti- 
llgne, sc llmltent aux caractferes "A", "E", "r , "K", "Q", "Y". "Z", "O". "4". -T". cette similitude en temie de topologie 
dtant indiqude par un encadnS autour des mod&les concemds dans les figures 4a d 4c. En tenant compte du sens de 
rotation du segment courbe (Icl non-trigonom6trique). on peut rejetor 'os candidate "E", "iC", "Q", "Y", "Z", "0" et "4" 
35 (dans le cas apddflque d'un Jeu de caract^res pour droftiers). La comparaison des orientations anguiaires des segments 
permettra d'dcarter eana ^uivoque tous les candidatB 6 fexcepdon du moddle du caractdre "A". 
[OOffi] Ljes figures 6a li 6c montrent, k titre de comparaison trols examples de traces carect^re 'R", la figure 6a 
illustrant un trac6 en deux passes et tee figures 6b et 6c lUustrant un tracd en une unique passe. Sur chacune de ces 
figures sont reprdsenfSs une illustration sch^matique du earache trac^ sur la zone de salsle et un dtagramme nrK>ntrant 
40 I'dvolutian de I'odentation angulaire des tangentes au trace de chaque passe sur une p^riode de temps normaGs§e. 
Les points de rebroussement coTncldant avec un changement kmjsque d'orientation angulaire sont schdmalisds par 
un point dans les figures. 11 convient d'insister k nouveau sur le fait que les figures 6a & 6c ne eont pas exhaustlves 
des possibilrtds pouvant dtre adoptees pour tracer le caractfere "R". 

[0086] Sur la figure 6a, on volt un caract^ "Fl" tracd en deux passes d^aigndee A et B reepecUvement La premldre 
^ passe A est constitute d'un segment redliigne A1 sens&lement vertical tract de fiaut en bas et posstdant en conse- 
quence une orientation angulaire ^ de -90'' environ. La seconde passe B est constitute de deux segnents successifs, 
respectivement un segment couibe B1 sulvl d'un segment rectillgne B2 tous deux tracts de haut en l>as. Le segment 
court>e 81 posstde des orientations anguiaires de dtpart et d'arri vee ^ respectlven^nt tgales d 0^ et -1 80^ environ , 
le sens de rotation ttant non-trigonomttrlque. Le segment rectillgne B2 posstde quant k iui une orientation angulaire 
so ^ d'environ -46^ . i^ dlfftrentlatlon entre les deux segments B1 et B2 de la seconde passe Bpeut alstment ^re effectute 
du fait que {'on constate une variation brusque de {'orientation angulaire (de -1 80'* k -46^) au terme du tract de la partie 
couit>e du "R" avant le tract de la demi&re portion rectillgne. 

[0087] En se rtftrant au diagramme de I'tvolution de forfentation angulaire dans la figure 6a, on volt que la passe 
A et son unique segment A1 se tradutt par une drolte senslbiement horlzontale situte approxlmativement k -90^. La 
55 passe B se traduit quant ^ elle par une prsmlfere portion similaire, en premlfere approximation, k une portion de drolte 
de pent© ntgatlve entre 0* et -180* environ et con^espondant au segment courbe B1, sulvie tfune portion de drolte 
senslbiement horizontaie situte aux environs de -45'* et correspondent au segment rectillgne B2. Le changement 
brusque d'orientation angulaire entre les segments B1 et 82 resfsort olalrement de ce diagramme. 
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[0088] La frgure 6b illustre un trac^ du caract^re "R" rdalled en une unique paeee A, eoit un segment rectiligne A1 

k environ +90*', suh/l cf un segment courbe A2 variant de O"" h -1 80"* environ et f Inalement un segment rectiligne A3 & 
environ -45''. Dans {e diagreamme de I'dvolutton de I'orientatlon angulaire de la passe A, on constate ainsi une premiere 
portion de drofte senstolement horizontale k environ +90**, sulvie, en premiere approximation, d'une seconde portion 
5 de droite de pente negative entre 0^ et *180^ environ, et finalement une trolsli&rne portion de droite senslblement 
horizontale k environ -4S*. 

(C089] La figure 6c iihjstre une autre possibility de tracer (e caract&re "R" en une unique passe A, cette passe A 
comprenant un premier segment rectiligne A1 6 environ -90**, sulvi rfun segment courbe A2 variant de +90** k -45** 
environ avec un sens de rotation nnlxte. c'est-d-cfire une courbe dont I'orientatlon angulaire dlmlnue tout d'abord de 
to +90* k -1 80** environ puis augmente de -1 80** k -46*» approx&nativemenL On notera k nouveau que le segment courbe 
A2 de sens de rotation mlxte peut altemativ^nent 6lre ddcomposd en deux segments courbes successifs de sens de 
rotation non-trigonom^trique puis trigonom^trtque. 

[0090] Au mcyen des f ^ures 7a et 7b, on d&:rira mafntenant un exemple de mise en oeuvre du procM6 de recon- 
naissance de caract^res selon la pr^sente invention, figure 7a d^crtt une premldre partle d*un organigramme illus- 
'5 trant ce mode de mfse en oeuvre du procMd selon Plnvention, la seconde partle de cet organlgranrvne etant reportee 
sur la figure 7b. 

IP091] Comme d4[& mentionn^, le proc^dd commence k V6\ape S1 00 par i'dchantillonnage du caractdre tracd, cet 
^hantiilonnage comprenant un ^entuel traitement pr^alabie du signal gI ndcessaire. 

[0092] A I'^tape S1 02, on ddtennine le nombre de passes r^alisdes pour effectuer le track du caractdne, ce nombre 
so penmettant une sdlecHon d'un pronler ensemble de candidate comprenant un nombre de passes Idemtlques oomme 
schematise k T^tape SI 04. 

[0093] Si des candldats sent sdlectlonn^s (dtape SI 06), on commence k ddtarminer la natis^ puis la composition 
de chaque passe comme schematise par fes etapes SI 08 a S120, sinon on part du principe que le caract6re n'est pas 
def Ini et Ton notifie ce fait k futiltsateur comme lllustre par les etapes S1 40 et SI 42 de Porganigramme sur la figu re 7b. 
2S {0094] A retape S1 08, on detemnlne tout d'abord la nature unWImensionneite ou bidimensionnelle de chaque passe, 
k savoir s'fi s'agit d'un point ou d'un nombre de segments suocessite. SI cette passe est un point, on ddtenmlne la 
position de ce po^t k retape S109, sInon. on debute la segmentation de la passe ert question oomme aiustre par \&b 
etapes S110 £i S118 qui sent repetees autant defois qiini y a de segments dans la passe en question. 
[0095] Ai'etapeS110,onprocMealn8]^ladetermbiatfondunonibredesegnitentecomposamiapas8e,parexem 

so par la determination des changements brusques de orientations angulalres dans la passe comme deja mentlonne, la 
determination des positions P^, P2 des extremltes des segments ^ant effectuee k cette etape. Comme iliustre par 
I'etape S112, on peut avantageusement Interrompre le processus de reconnaissance par les etapes SI 40 et S142 si 
le nombre de segmente est superieur k une Irmite detenminee qui montre que le trace ne correspond a aucun caract&re 
deffni. Si tel n*est pas le cas, on determine k i^etape S114 la nature rectfligne ou courbe de chaque segment, par 

85 exerr^ie par approximation lineairs de chaque segment et selection en fonction de recart entre cette approximation 
lineaire et le trace du segment en question. En fonction de la nature rectiligne ou courbe du segnnent on detenmlne 
respectivement rorientatfon angulaire ^ du segment rectil^e k I'^ape S115 ou les orientations angulaires de depart 
et d*an1v6e *i , <t»2 du sefipnent courbe k retape S1 1 6. Si ie segment e^ de nature courbe, on compl&te les infonnatlons 
topoioglques par la determination du sens de rotation w du segment courbe comme schematise par fetape S117. Ce 

40 processus est repete pour chaque segment et pour chaque passe comme UlusM par ies etapes S11 8 et S1 20. 

[0096] Au terme de ces etapes, on dispose des Infonnatlons necessalnos pour eiaborer k i'etape 3122 un modeie 
du caract&re trace qui peut dtre utilise pour seiectlonner les candldats potentiels et au final identifier le caractere trace. 
A retape S124, on precede ainsi k la selection d'un second ensemble de candldats parmi les candldats du premier 
ensemble determine k I'^ape SI 04 dont la nature et la composition des passes sont identlques k celles modeie du 

^ caractere trace. 11 n'est pas necessalre, a ce stade, de considerer pour i'lnetant les informations d'ordre geom^rlque 
des modeies, k savoir les param&tres d'evolution de Torientation angulaire ou de position des segments. 
[0097] Au terme de cette selection, on peut alorB identifier, k i'etape S126, si le caractere trace correspond k un 
module det ini ou si ce modele est inconnu auquel cas le second ensenible ne comporte aucun candidal 
[0098] Dans le cas oO le second ensemble comprend un ou plusieuis candldats, on procdde, k Mtape S12B, k la 

so selection dTun troisieme ensemble de candidate panni les candldats cbi second ens^nble dont la geometrie en tenne 
cforlentatlon angulaire est la plus proche deceiJe du modele du caractere trace. Pour ce fairs, on determine par exemple 
i'ecart en terme d'oriemtation angulaire entre les segments constltuant chaque passe et on seiectionne le ou les 
meQIeurs candldats possedant recart fe plus falUe. En pratique, on admettra une certalne tolerance sur ces orientations 
angulalres (par exempts ±10^). 

85 [0099] A retape S1 29, on peut avantageusement rejeter le ou les candldats ai f ecart en terme d'orienlatlon angulaire 
est trop Important, ceci signiflant que le caractere trace n'est pas def inl. Le processus se termine aiors par les etapes 
S1 40 et S142. Si le ou ies candldats sont Juges suffisamment ffdeies au caractere trace, on detemrdne tout d'abord, k 
retape SI 30, si plus d'un candtdat ont ete seieotionnes k ce stade, auquel cas on seiectionne, k Tetape SI 32, le 
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] 

I — — candldat parmi ies candldats du trolsl^me enseml;^ dont la g^om^trle en terme de posilbn (absolua ou relative) de& 

I aegments ast (a plus proche de oelte du module cTu caract^ie traod, puis on valide ce candfdat & I'dtape SI 34. Si le 

1 troisitene en8enti)Ie necomprand qi/un candldat k i'^tape 8130, on valide dlrectement oe demfer h I'dtape SI 34 comme 

I IDustrg. 

' [0100] Au teime de P^tape de validation 3134, on a ainsi reconnu et valtdd to caract^ trac^ et on peut en consd- 
quence afficher ce caractdre s'll s*aglt d'un caractfere al|:>tianum6r!que (ou syndjolique) ou ex6cuter la commande as- 
sociee s'il s'agit d'un caract^re de commande oomme illustrd par les Stapes 31 36. 8137 et S1 38. 
[0101] On comprendra que roriganfgramnne illustn§ dans les figures 7a et 7b ne oonstltue qu'un mode de mise en 
oeuvre partteuller de rinventfon et que diverses modifications, teOe la redistribution de certains tests en amont ou en 

io aval dans rorganlgramme, et/ou amSllorations peuvent y dtre a|>porttes. AInel, fes Stapes S112 ^ S129 dans les 
figures 7a et 7b qui consistent k interrompre le processus de reconnaissance respecdvement si le nombre de segments 
composant une passe est supSrieur 6 une iimite d6termln6e ou si I'Scart en terme d'orientaflon anguiaJre entre ie ou 
les candidats et le module du caractdre tracS est supSrIeur h une valeur Omfte peuvent etre omises. Ces Stapes per- 
mettent toutefois avantageusement d'Sviter un travail de rechenche Inutile ou d'Sviter une InteiprStatfon erronSe d'un 

19 caractdre. On constate alnsl que ie procSdS de reconnaissance de canac^re permet avantageusement d'Svlter la 
reconnaissance erronSe d'un caract^re et da Ikniter en oonsSquence les erreurs d'introduction de donnSes dans ie 
dtepo&rtff impfSmentant oe procSdS. Le precede selon llnvention est par ailleurs trSs inddpendant de la forme exacte 
du tracS manuel du carac&re, la reconnaissance Stant essentienement basSe sur ies tendances du tracS lore de son 
Stablissement. 

20 [0102] Comme illustre dans les figures Ba et 8b, le mode de mise en oeuvre illustrS aux figures 7a et 7b peut fitre 
avantageusement modlflS de mani6re k comprendre des Stapes suppISmentaires permettent i'ldentlflcatlon de carac- 
tSras de commandespScffiques auxquels eont assodSes des commandes partlcuHdres. Ces caract^res de commode 
spScifiques sont avantageusment dScrita de maniere univoque uniquement par des infbrmatlons ou param&tres d'or- 
dre topoiogique. 

so [0103] A titre d'exemple, un tracS d'une passe comprenant plus d'un certain nombre de segments suocesaifs fpar 
exemple au moins dnq) peut StreconsldSrSconvneJetracS d'un caractdrede commande epSctfiqueauquei est assoc^ 
une commande spScifique comme IllustrS dans fa figure 4d (par exemple i'effacement d'un caractdre prScSdemment 
Introdult ou la rSlnltlalisatlon compfSle des donnSes Introduites). Etant donnS qu'aucun autre caractSre ne peut §tre 
tracS de cette maniSre (pour autant toutefois qu'il n'alt pas StS dSflnl de ia sorte), II n'est pas nScessaire de prooeder 

so k\a dStermination de ia nature reotliigne ou couri^e de segments, ni & la dStermination des param^res gSomStrtques 
de ces segnnents. 

[0104] En se rSfSrant ainsi aux figures 8a et 8b, on peut ainsi prSvoIr une Sitapa addltionne»e S113 suivant i'Stape 
S112 vtsant k dStermfner ie nombre de segments par passe, cette Stape additlonneile Slid consistent k restrelndrs 
le premier ensemble de candidats dStermlnSs k rstape S104 k un ensemble de caract&res de commande spSclflque, 
ss auquet cas ni la nature rectlllgne ou courbe des segments, nl la gSomStrie de ces segments ne sont dStemilnSes aux 
Stapes S 1 1 4 & 31 1 6. Une autre Stape additlonneile 3 1 25 est alors prSvue suite a r Stape de sSlecilon 31 24 du second 
ensemble de candWat. cette Stape SI 25 visant k Identifier si le candldat correspond k un caractSra de commande 
spSclfique. auquel cas ia commande assoclSe k ce caractSre de commande spScifique est directement exScutSe k 
I'Stape SI 38. 

40 [0105] Atftre devarianteavantageuse,on peutSgalementprSvolruneSfte^addltionndlesuivant i'StapeS118dans 
la figure 7a (ou Ba) ayant pour but de filtrer des segments dont la longueur n'est pas suffisamment s^nificattve. ces 
segments pouvant etre consldSrSs comme des hSsitations de la part de I'utiKsateur. 

[0106] Encore k tItre de variants avantageuse, ou peut Sgalement restreindre i'ensembie des candidats sSlectlonnSs, 
en examlnant la position relative approximative des premier et demier points du tracS ou de chaque passe du caractfere. 

^ Afnsi, des critSres grossieis dSfinlssant si une passe dSbute, respectlvement se termlne, dans une partis haute ou 
basse, et/ou dans une partie gauche ou droite du tracS du caractSre permet de rejeter d'office certains caractSres. II 
est par exemple peu rSaliste d'envlsager un caractSre 'L' dont le tracS dSbute dans une partie basse du caractSre. 
[01 07] Encore k tib^e de variante avantageuse, on peut examiner si une passe du tracS du caractSre est ouverte ou 
fenmSe est restreindre en cortsSquence le nombre de candidats sur la base de ce crlt^res. Les modSles des caractSres 

^. devront bien Svidemment §trs dSfinI de la sorte. c'est-^-dlre inclure une Indication selon laquelie une passe est f ermSe 
ou ouverte. 

[PIOS] En se rSfSrant k nouveau aux figures 7a et 7b et additionn^lement aux figures 9a, 9b et 10a, 10b, on va 
mafntenant prSsenter divers exempies liiustrant ie fonctlonnement du procSdS de reconnaissance de caract&rea seton 
rinvention lors du tracS d'un caractSre. 
ss [0109] La figure 9a montre un exemple du caractdre "B" tracS sur la zone de saisie. Dans cet exemple. le caradSrs 
est tracS en une unique passe A sous la fonme d'un premier segment rectfllgne A1 sulvl d'un se^nent courbe A2 et 
d*un second segment rectiligne A3. En appllquant le mode de mise en oeuvre dScflt en rSf Srence aux figures 7a et 7b, 
un premier ensemble des candidats susceptibles d'Stre traoSs en une passe sera afnsi sSiectionnS k rStape S 1 04. La 
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nature rec^JIgne pu cpurbe des trpis segments A1 ^ A3 de cette unique passe ainsi que leurs donn^es g^mdtriques 
d'orientation angulaire et de position seront alors ddtemnin^s aux dtapes S1 1 0 li SI 20 oonfomnSment & oe qui a 66\k 
6X6 nnentionnd. 

[0110] A tltre d'exemple uniquement, on admettra que le premier segment rectiltgne A1 poss^ une orientatfon 
5 £mgulalre 4 de -My environ, que le segment oourt}e A2 poss&de une orientation angulaire de depart d'environ +1 0'' 

et une orientatfon anguiaire d'ajTiv6e4»2 d*environ -1 70^" » et que le second segment rectiligne AS poss&de une orientation 

angulaire <^ de -SO** environ. Le segment courte A2 est en outre trac6 avec un sens de rotation non-trigonom6trfque. 

Un moddte du caract^re trac6 fonn§ de ces carac^^ristlques est atore ^iabor^ k I'^tape S122. L^s orientations angu- 

lainds des segments du caract6re tiac6 peuvent gtre rdsum^ comme suit : 
10 



CARACltRETRAC£ 


PASSE A 


A1(« 




A3(« 


R 




-►10** 


-170- 


-60** 



[0111] Durant I'^tape S124 on proc^e k la selection de tous les candldats dont nature et ia composition sent 
identiques au module du caract^re tracd, c*est-d-dlre tous les modules d^ffnis comme ^tant rSails^s en une passe 
formde de trois segments successHs comprenant un premier segment de nature rectlllgne, un second segment de 
nature courbe et un troisi^e segment de natuna reotiilgne. dans oet ordre. A titre tfexemple illustratif . les nrwddtes du 
caraot&re *M*, du caract&ne °R" et du caractdre "W" d^f nis dans le ]eu de caractdres des figures 4a et 4b sont report6a 
BUT ia figure 9b (ces mod&ies ont bien dvidemment 6t6 prdalabiement ddfinis de la sorts). Ces candldats pr6sentent 
ia mdme topofogie (sans considerer ie sens de rotation du segment courbe) que le caract^re trao6 dans la figure 8a, 
soft un premier segment de nature rectlHgne, suivl d'un second segment de nature courbe, puis un troisieme segrtent 
de nature rectillgne. D'autres modules pourraient exister le cas ^heant, mais ceux-ci n'ont pas dtd repr^sentSs par 
souci de simplification. 

[0112] Les orientations angulaires des segments des mod&ies des caract^res 'W, "R" et peuvent, entre autres 
exemples, avoir dtS ddfinles comme suit : 



30 



CANDIDATS 


PASSE A 


A1(W 


A2{*i.<t>2) 


A3(« 




+80** 


1 




-R" 


+80» 


0* 1 -180* 




"W" 


-90» 


+00* ! -90» 


+90» 



[0113] Par I'adjonction du critdre topologique additionnel conoernant ie sens de rotation w des segments courbes, 
on rejette le candldat "M*, ce dernier pr§sentant un segment courbe de sens de rotation trigonomdtrlque, contralremorrt 
aux candidate "R" et "W". 

[Oil 4] Au terme de i'teipe de sdlection S124, si I'on oonsld^re le sens de rotation du segment courbe A2, on dispose 
ainsi au moins de deux candidate susceptiblee de oon^espondre au caractfere tracd, k savoir les candldats "R" et "W". 
On a ndanmolns ecartd une tr&s grande majority des candldats sur ia base de seules considSrotlons topologiques. 
[01 15] Le processus de reconnaissance se poursuit ensulte k Tdtape SI 28 par la sSiectton du ou des candBdats dont 
ia g^om^trie en terme d'orientatfon angulatre est la plus proche de ceiie du module du caract^re tracd. Ainsi, en dd* 
terminant par exemple i'teart d'orlentation angulaire de cliaque segment par rapport k ciiaque candldat, on determine 
le candidal le plus fiddle en temne d'orientatlon angulaire. 

[0116] On constate ais6ment en companant les orientations angulaires des candidate "R" et "VV"» que le caract&re 
trac6 k la figure Oa est plus fiddlennent reprdsent^ par le module du ''R^ Bien que les orientations angulaires das 
segments du caract&re tracd ne soient p€is sblctement identiques au module du caract&re "RT, elles sont ndanmoins 
sensiblement et suffisamment diffdrentes des orientations angulaires des segments du module du caractdre "W". Cette 
diffdrence importante permet d'dcarter afsdment le candidal "W" et de ne coriserver que le module du caractdre "R". 
Au final, le module du caract6ne "R" est aJors valid6. On constate dgalement quo le candidat "M" pourrait §tre 6cart§ 
de manfdre simllaire, mSme si i'on n*avalt pas exemind ie sens de rotation w du segment court>e A2. 
[01 1 7] La figure 1 0a montre un exen^le du caractdre T"* trac6 sur ia zone de saisie. Daris cet exemple, le caract^re 
est tracd en une premidre passe comprenant un premier segment rectillgne A1 suivie tfune seconds passe B com- 
prenant un second segment rectiligne B1 . En eppllquant k nouveau le mode de mise en oeuvre d^crit en r^f^rence 
aux figures 7a et 7b, un premier ensemble des candldats suscepdbles etre traces en deux passes successlves sera 
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ainei s^lectlonn^ k i'dtape SI 04. La nature ractlllgne des dduxeagnnents A1 k B1 alnsl que leurs donn6cs gcomd^quee 
d'orfentatlon angulaire (et de position) seront alors ddtermfndes aux stapes S110 £k S120 confomiSment h oe qui a 
d6J& iX6 mentionn^. Les passes peuvent bien dvidemment dtre inverse. 

pi 18] A titre d'exempie untquement, on acfrnettra que le premier segment rectillgne A1 posedde une orientation 
5 angul^re ^de*S** environ, et que le segment rectillgne B1 possdde une orientation angul^re de -95"* environ. Un 
nKXl&b du caract&re trac^ fomi^ de ces caract^ristiques est alom elabord k P^tape 8122. Les orientations an^laires 
des segments du caract^re trac6 peuvent dtre rdsumdes comma suit : 



10 



CARACTtRETRAC£ 


mSSEA 


PASSES 


Am 




T 


+6« 


-95» 



[0119] Durant mtape SI 24 on precede k ia selection de tous les candldats dont la nature et la composition sont 
identlques au modele du caractem tracd, b'est-a-dire tous les modules ddflnis comma dtant r^isds en deux passes 
form^ ciiacune d*un unique segment de nature rectn^ne. A titre d'exemple illustratif, on a repr^ent^ dans la figure 
10b dnq candldats rdpondant k cetta definition (ces modules ont blen ^videmment prealablement ddflnls de la 
sorts). Lafigure 1 0b montre ainsi les meddles des caractferes T" , "X" , "Y". "+" el afns! que le caract6re de commande 
"MAJ OIM/OFP (commutation entre majuscuies/mlnuscules) pr^sentant la meme topologle. soit une premise passe 
^ comprenant un unique segment de nature recHflgne, suivi d'lme seconds passe comprenant ^alement un unique 
segment de nature rectillgne. D'autrss modules pourralent axister, le cas 6ch6ant, mals csux-d n'ont pas 6t6 repre- 
sent^ par souci de simplification. 

[0120] Les orientations angulaires des segments des mod&les des caradferes T", "X". "V, et "MAJ OK/OfP" 

peuvent. entre autres exemples, avoir dtd ddflnles comme suit (les segments liorlzontaux peuvent en r^ie gdndrale 
^ etre traces de gauche & droite ou de droite & gauciie) : 



30 



95 



CANDIDATS 


PASSE A 


PASSES 


A1(*) 


B1(« 






-90'' 






-135** 






+0"^180* 


•MAJ ON/OFP 


^90» 


o'^/tieo* 



[0121] Au temne de Tetape de selection S124. on dispose afnsl au moins de cinq candldats susceptibles de corres- 
pondre au caraotdre trac^. On a nSanmolns 6cart4 une trfes grande majorite des candidate sur ia base de seules 
considerations topologlques. 

[0122] Oans oe cas de figure, on constate ais^ment, en comparant les orientations angulaaes de ciiaque segment 
des modules iilustr^s dans la figure 10b avec les orientations angulaires du module du caractdre tracd de la figure 
10a, que ce dernier est plus fiddlement reprdsentd par le module du caract6re T" ou le module du caractfere V et 
que I'on peut aisdment ^carter tea mod&lea des caract^res "X". "V. et "IWAJ ON/OFF". On constate n^anmolns 
^alement qua tes paramtoes gdomdtriques d'orientation angulaire ne permettent pas de (fistlnguer, k eBes seules, 

4s k l'6tape S1 26. iequel des candldats T* ou est ie phis approprl^. 

[0123] Comme ddj& dterit. le processus continue k I'dtape SI 32 de la figure 7b durant laquelle on s^lectionne te 
candidal dont ia ggomStrie en terme de posftion est la plus proche de celie du module du caract^re trac6. Pour ce 
faire, on peut se contenter d'utillser et comparer la position des passes (voire des extrSmites des segments) des 
candldats avec ia positjon des passes (rasp, des extr6mit6s dea segments) du module du caract^e tracS. Dans le cas 

50 tfun module comprenant une passe de nature unldimensionnelle, c'est-^-dire un point, on comparera directement la 
position du point en question. 

[0124] Une solution possible, applicable k tous les caract&res, peut conslster k determiner ia positron de ciiaque 
point ou de chaque extrdmite des segments fomnant le caract&re dans un rdf^rentiel cartdslen normalise, c'est-^-dire 
un r^ferentiet de type caridsien dont las vscteurs de coordonn^es x et y sont nonnaiises par rapport k ia largeur (selon 
55 I'axe des coordonnees x) et la hauteur (selon Taxe des ooordonnees y) du caractdre trace. La position des extremit^s 
des segments el/ou points formant le caract&re peut alors etre dSterminee dans ie referential cartesian normalise alnsl 
d^jnl. 

[0125] . Dans le cas partfculler Rlustre aux figures 1 0a et 1 0b, le candldat "T* peut a Insl aisement etre reoonnu comme 
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i _ |0 caractdre le plus fld^lo au caractfero tracd par la cidtefmlnatlon do \*6catt do position des dlvofsos extr^m^t^ ctes 

I segments, fa caract&mnr^tant notammentcamcldnsd par lo felt qi^ sesituont 

isensibloment dans la partie supdrieure du caract&re. 
[0126] Le cas do figure qui vient cf etre pr^ent6 et qui surgit lors du traod du caract^re T" (ou altomativement bra 
5 du tracd du cafBctdro V") so pndsento do manldre simllairo pour d'autros cctfBct^res. Uno tallo approche sera par 
temple adoptde pour dIfKrencler les trac^ des caract^s "X" et "Y"» ou encore les traces des caractferes "D" et "P". 
[0127] Pr^f^rabiement, on negroupena alnsl les modules en une plurality de families en fonction de leurs param&tfos 
topotoglques et, le cas 6ch6ant, de leurs param6tres g6omdtrlques d'dvolutton de Torientation angulaire, chaquefamille 
comportant un ou plusleurs modules qui ne peuv^ dtre dlff^enclds des autres modules de la famllle qu'en fonction 
10 de Jeur param&tres geomdtrique de posftion, cecl etant le cas des cara«teie •T" et et "Y*, "D" et "P", etc. 

[0128] Dans ce cas, le proc6d6 conslste & (I) Identifier la tamiile de modules oon-espondant au mieux au module du 
trac6 manual du caract^re, puis d ^1) Identifier le module dans cette famllle qui prdsente les paramdtres gdom^triques 
de position les plus proches du module du trace manual du caraotdre comme cela a §t6 d^crit plus liaut 

I [01 29] On comprendra que dlverses modifications et/ou ameliorations ^vldentes pour I'homme du metier peuvent 
IS gtre apportees au procSdd et au disposltif de reconnaissance de caractdre d^crlt d^s la prdsente description sans 
sortir du cadre ds Pinvention ddfini par les revendlcations annexeas. En particuller, on comprendra que le jeu de ca- 
ract^res iliustrds aux figures 4a a 4d n*est nullement exiiaustif ni linvtatif des possibilitds d'application de la prdsente 
invention. On comprendra dgalement que la definition du sens de rotation w des segments courbes pout ou non §tre 
utiBs^e. L'invention n'est en outre pas llmitSe d son application dans une pitee d'horlogerte comme lOustrd en figure 
£0 1 , ni & llitllisatlon de capteure capacitifs pour former la zone de saisie. 



Revendlcattons 

^ 1 . ProcMd de reconnaissance de caract^res traces manuellement sur une zone de salsle (10) d'un disposltif dleo- 
tro nique au moyen d'un dotgt ou d'un instrument de tra^age (13), cette zone de saisie ( 1 0) comprenant une plurality 
de capteurs (15) susceptibtes chacun d'dtre actionnd au moyen dudit dolgt ou dudit instrument de tra^age (13), 
ce proo6d6 conslstant notamment k comparer le trac6 manual d'un caractdre (1 00) r^alisd sur ladlte zone de salsle 
(1 0) avec un ensemble de caract^res d'un Jeu prdd6tennin6 de caractdres, 

30 ce proo^e dtant caract^rise en ce que chaque caract^ie dudit jeu de caractdres est repr^ent^ j^ar au 

moins un module repn^entattf tfune manidre avec laquelle fe caractere en question peut dtre trac6, et en ce que 
Ton diabore un module repr^ntatif de la manlere avec laqueDe ledit traod hnanuel du caiBCt&rs (100) a dt6 rtolisd 
sur ladite zone de saisie (10). 

95 - les meddles comprenant au moins desparamdtrestopologiquesconoemant iatopologleducarBCt^e.lisavolr, 
notamment : 



(f) le nombre de passes (A, C, D. ...) employ^ pour tracer le caractere; 

(li) la nature de chaque passe (A, B. C, D, ...), ^ savoir a^Q s'agtt d'une passe de nature unh ou bidlmen- 
40 stonnelle; et 

(Hi) la composition de chaque passe de nature bkliniensionnelie, h savoir : 

- le nombre de segments (A1 , A2« .... 81 , B2, ...) conposant iacfite passe de nature bidlmensionnelle; et 

- la nature de chaque segment (A1 . A2, B1 , 82, ...), k savoir oil s'agtt d'un segment de nature reo- 
4ff tiilgne ou courbe, 

les modules comprenant en outre, le cas dch6ant : 

(iv) pour chaque segment de nature tectillgne ou courbe (A1 , A2, .... B1 . 82), des param^res g^om^trl- 
. so ques (^, , i^, a) reprdsentatifa de I'dvolution de rorlentatlon angulaire du tracd du segment (A1 , A2 

B1,B2, ..,);cVou 

(v) pour chaque passe de nature unl- ou btdimenslonneite (A, 8, C, D. ...). des param^tres gtemdtriques 
(Pqi P2) r^rdsentatlfs de la position de la passe (A,B»C,D....), 

SS ce proc6ti6 conslstant essentiellement k : 

determiner un ensemble de candidate, pamii les modules des caractdres dudit jeu de caract&res, qui prison- 

tent des paramttres topologlques analogues au mod^e dudit tracd manuei du caractere (1 00); puis 

si {'ensernble de candidatB comprend plus d'un oandidat, identifier le candldat qui pr^nte les paramdtres 
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- . ~. - gdomdtrfquas d'dvolutlon de rorlentation angufalre 4|>2. a) et/ou de position (Po, Pi, Ps) loe plus prochoe 

du module dudit tracd manuel du caractdre (100). 

2. Proc6dd aelon la revendfcation 1 . paracterlse en ce que lea mod^ea aont regroupds en une plurality cte families 
5 en foncUon de (eurs param^tres topologiques at, le cas 6ch6ant, da leurs param&tres gdomStriquea tf^lutlon 

da l^orientatfon angulaire 4^, a), chaque famlUe compoitant un ou ptusieuys modules qui ne peuvant &tre 
diffdrandte das autres moddlesi de la famille qu'en foncQon de leur paramdtres gdomdtilque de position (P^, P^. 

Pa). - 

le proems constetant k : 

10 

- Identifier la famille de modules correspondant au mieux au moddle du trac6 manuel du caract^re (1 00); puis 

- identifier ie module dans Jadfte famille qui pinSsente les paramttrea gdomditilques de position (Pq. Pi. Pe) (es 
plus proches du mod^e du trac6 manuel du caractfere (100). 

is 3. Procddd selon la revendication 1 ou 2, caracterla^ en ee que lesdits paramdtres g^om^rlques lepnSsentatifs de 
i'dvoiufion de forientatlon angulaire du tracd du segment (A1 , A2 B1 , B2, ...) Incluent au moins : 

- pour un segment de nature rectlOgne, rorlentetion angulaire (^) dudIt segment; et 

- pour un segment de nature court>e, forientatlon angulaire de depart (^t) d'arrivde k une extr6mlt6 dudit 
^0 segment de nature oourt>e, 

et en ce que lesdits parametres topologiques Incluent dgaiement, pour un segment de nature courbe, le 
sens de rotation (w) dudit se^nent. ce sens de rotation (w) dtant au motns trigonom^que ou non-trigonomdtrlque. 

25 4. Proo6d6 seion la revendication 3, carBct6ris6 en ce que lesdits parametres g6om4trtque3 repr^sentatlfs de revo- 
lution de l*arlantatlon angulaire du trac6 dU segment (A1 , A2 B1 . B2. ...) incluent en outre : 

- pour un segment da nature courfoe. I'angle de ddveloppement total (a) dudit segment de nature courbe. 

30 5. Proc6de selon lline quelconque des revendlcations 1^4, caract6rls6 en ee que lesdits paramdtres topologiques 
fnduent ^element, pour chaque passe de nature bldlnnenslonneile. une Indication selon laquelle ladlte passe est 
ferm^e ou ouverte. 

6. Prooddd selon l\ine quelconque des revendlcationa 166. caract6ris6 en ceque lesdits param&tres gdom^ques 
^ (Po> Pi< ^2) repr^sentatife de la position de ia passe (A, C, D, ...) Incluent la position, aur ladlte zone de saisle 

(10) ou par rapport au trac6 du caractdre, d'au moins un point reprteentatif de ladlte passe (A, B, C. D. ...). ^ savoir 
la position (Pq) d'une passe de nature unidimensionnelle et au moins la position (Pi. P2) d'une extrdmHtd d*une 
passe de nature bidimensionnelle. 

"fo 7. Proc6d6 selon Tune quelconque des revendlcations prdcedentas, caracteriae en oe que lesdits paramdtres con- 
cemant la topologie chj carac46re Incluent en outre une indteation concamant la position approximative, sur ladlte 
zone de saisle (10) ou par rapport au tracd du caract^. d'une passe de nature unidinriensionnelle ou d'au moins 
une extngmite d'une passe de nature bidomensionnelle. k savoir si cette passe ou cetta extrdmit6 ae situe sensl- 
blement dane une partie haute ou basse, et/ou gauche ou cfroite de ladlte zone de salaie (10) ou du trend du 

46 caractdre. 

8. Procddd seion I'une quelconque des revendlcations pr^c^entes. caract6rlsd en ce qu"!! oomprend les Stapes 
sulvantes : 

so (a) dchantillonnage (SI 00) du tracd manual du caract^re rdallsd sur ladlte zone de saisle (1 0); 

(b) ddtennlnation (S102) du nombre de passes (A, B, C. D, ...) employees pour r§an6er Iedittrac6 manuel du 
caract§re; 

(c) selection (SI 04) d'un premier ensemble de candidats comprenant un nombre de passes (A, B. C. D. ...) 
identique; 

«5 8i ledit premier ensembie ne oomprend aucun candidat (81 06), Interruption de la reconnaissance, sinon. 

d^ennination de la nature, de la composition et de la gtem6trle de chaque passe (S108 h S120), k savoir : 

- a'lt s'agit d'une passe de nature unldimenslonnelie, d^enrnination de la position (Pq) de iadite passe 
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- (8109);ou 

- 8*n ^agft und passe de nature bidimensionnelle, segmentatfon de la passe afin de determiner le i 
de segments la composant (S1 10), determination de la nature recdUgne ou courbe de chaque se^ 
(S1 1 4) . et ddtennlnation de la gdomdtrie de chaque se^^ent (S1 1 5. S1 1 6). h savoir notamment la po 
^ (Pi * ^2) ^'os extrdmitds de chaque segntent et : 

pour chaque segment de nature rectlligne, i'orientation angutaire (({)) de chaque segment; ou 
pour chaque segment de nature court>e» les orientations angufaires de depart (<^^) et d'an1v6e (^) 
aux extr^mnes dudft segment ainsl que le sens de rotation (vit) dudit segment, ce sens de rotation (w) 
10 etant au moins trigonometrique ou non-tilgonomedique; 

(e) dlaboration (SI 22} du mod^e rsprdsentatlf dudit trace manuel du caract^re; 

(f) selection (SI 24) d'un second ensemble de candidate, panni les candidats dudtt premier ensemble, dont la 
nature et, le cas echeant, la composition de chaque passe sont identiques k celles du meddle dudIt trace 
manual du caract^re; 

(g) si ledit second ^isemble ne comprend aucun candldat (8126), interruption de (a reconnaissance, sinon, 
selection (SI 28) d'un troisieme ensemble de candidats, pamil les candldatB dudIt second ensemble, dont la 
geometrle en temne d*orfentation angulaire (i^, 4^, ^ des segments est la plus proche de celle du moddle 
dudit trace manuel du caraotere; et 

20 (h) si ledIt trcrisi&me ensemble ne comprend qu'un candldat (S130), validation dudIt candldat (S134), sinon, 

selection (SI 32) du candldat, parmi les candidats du troisi^me ensemble, dont la geometrie en ternie de 
position (P. P^, Ps) est la plus proche de celle du module dudit tace manuel du caractdre, puis validation du 
candldat (S134). 

^ 9. Precede selon la revendlcaticm 8, caraeterise en ee que tedt ieu de caractdres comprend un ensemble de ca- 
racteres de oommande speclfiques & chacun desquels est associee une commande determlnee, ces caracteres 
de commande speclfiques etant representes chacun par un modeie unh/oque comprenant au molns une passe 
composes d'un nombre de segments superleur d une llmlte determlnee, 

et en ce que, si le nombre de segments determine dans une passe d I'etape d) est superleur h ladlte limite 

30 detenrrrinee (S1 1 2), ledlt premier ensemble de candidats est restraint au dit ensemble de caractdies de commande 

specfflques (8113), auquel cas ni la nature rectiligne ou courbe des segments, ni la geometrie de ces segments 
ne sont dterminees, 

le caractere de commande speclflque dont la nature et la composition de chaque passe sont Identiques ft 
celles du modeie du trace manuel du caractere etant alors seiecUonne h t'etape f). at la commande associee alofs 
SB executee. 

10. Oisposftir eiectronlque de reconnaissance de caracteres oomportant : 

une zone de seisle (10) comprenant une piuralite de capteurs (16) susoeptibles chacun d'etre aclionne au 
^ moyen d'un dolgt ou d'un instrument de tragage (13); 

- des moyens de detection (41 , 42) pemrtettant de produire, pour chaque capteur (15) de ladite zone de salsle 
(1 0), k un instant determine, un ^nai r^iresentatlf de I'actlvation dudIt capteur par ledlt dolgt ou ledit instru- 
ment de tra^ge (13); 

des moyens de traitement (46) notamment pour comparer le trace manuel d'un caractfene realise sur ladite 
^ zone de saisie (1 0) avec un ensemble de oaraotdres d'un jeu predetennlne de caracteres (460); 

oe disposltif etant caractertse en ce que chaque caractdre dudit jeu ds caracteres (460) est repress nte 
par au molns un modeie r^esentatif d'une maniere avec iaquelle le caraciere en question peut etre trace, 
et en oe que lesdits moyens de traitement (46) sont agenoes pour eiaborer un modeie representatif de la 
maniere avec Iaquelle ledit tmoe manuel du caractera a ete realise sur ladite zone de salsle (10), 
so - les modeies comprenant au moins des parametres topologlques concemant latopologie du caraciere, ftsavolr. 
notamment: 

« (i) le nombre de passes (A, B, C. D, ...) employees pour ^acer le caractere; 

(ff) la nature de chaque passe (A, B, C, D, ...), ft savoir s'il s'agit tfune passe de nature uni- ou bidimen- 
sionneile; et 

(BO ia composition de chaque passe de nature bidlmenslonnelle, ft savc^r : 

le nombre de segments (A1 , A2 81 , B2, ...)composant ladite passe denature bidimension nolle; et 
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- la nature de chaque'segmenl (A1, B1, B2, ...), & savolr 8*it s'agit d'un edgmdnt de nature rec- 
tnigne ou oourbe, 

te8 modules comprenant en outre, le cas dchdant : 

5 

(iv) pourchaque segment de nature rectiligne oucourbe (A1 , A2, B1 , B2, ...), des pararndtres gdomS- 
ti1ques'(^. <h • <b> ^) representadfe de I'dvohitlon de rorfentation angulaire du traod du segment (A1 , AS, .... 
B1,B2. ...);e!/ou 

(V) pourchaque pasae de nature unh ou bidfmenstonnelle (A, B, C, D. ...). des param^trea gdomdtrlques 
10 (Pg, P^. P2) reprteentatffiB de la position relative ou absolue de la passe (A, B, C, D, ...). 

tesdits moyens de traltement (45) comprenant : 
des moyens pour ddtemnlner un ensemble de candldats, parmi lea mod^es des caract^es dudit Jeu de ca- 
racteres, qui prSsentent des param&tres topologlques analogues au modMe dudIt tracd manual du oaract&re; 
13 et 

- des moyens pour Identifier, dans rdventualltS oO {'ensemble de candldatB comprend plus d'un candidat, le 
candldat qui prdsente les paramdtres gdomdtriques d'dvoludon de forlentation angulaire (4, 4^, a) el/ou 
de pos&ion (Pq. P^, P^) ^ P^us proches du mod&le dudtt trac6 manuel du caractdre. 

20 11. Disposltir salon la revendication 1 0, earact6ris6 en oe qu")! comporte en outre un dtspositif d*afnchage (66) pour 
aff icher au molns temporalrement une image du tracd manual du carEUit^re rigatisd par iedit dolgt ou lecflt instrument . 
de tra^age (13) sur ladtte zone de salsle (10). 

S3 
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40 



30 
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^ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

IgTLINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



